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Abstract 


Pascal’s triangle is a mathematical triangle of combinatorial numbers, from which Fi- 
bonacci number sequence and golden ratio can be obtained. Similarly, silver ratio can 
be generated based on Pell number sequence. Recently, the relations between Pascal’s 
triangle and maximum Deng entropy (MXDE) are studied and presented. A straightfor- 
ward question arises: if we design a triangle based on MXDE, what will the associated 
number sequence and the limiting ratio be like? Hence, this paper proposes a Pascal-like 
triangle based on MXDE, called the maximum Deng entropy triangle (MDET). Besides, 
the number sequences based on MDET are investigated. Next, the general term for the 
MDET sequence is presented and the limiting ratio in MDET sequence is analyzed. We 
prove that the limiting ratio in the right MDET sequence converges to the silver ratio. 
Moreover, some examples are given to expound MDET and the MDET sequence. 
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1. Introduction 


Pascal triangle refers to a triangular arrangement of the combinatorial numbers and 
has numerous properties [1]. One of the appealing properties of Pascal’s triangle is that 
its diagonal sum can generate the Fibonacci number sequence 4]. The Fibonacci 
numbers had occurred in lots of fields from the pattern of gerbera flower heads [5] to 
the rhythm of architecture [6]. The limiting ratio of two successive terms in Fibonacci 
numbers converges to 1.618, which shows the relationship between Pascal’s triangle and 
the golden ratio Das [8]. Apart from the golden ratio, another important irra- 
tional mathematical constant is the silver ratio 1 + v2. Similar to the way of generating 
the golden ratio from Fibonacci numbers, silver ratio can be acquired based on the lim- 
iting ratio of two successive numbers in Pell number sequence [9]. Golden ratio and 
silver ratio have been attracted many attentions and have been wildly used in modern 
sciences, such as set theory [10], architecture [6] [11], shape optimization [12], nonlinear 
systems [13], generalized golden ratio [14], silver structure [15], and continued fraction 
algorithm [16]. 

The relationship between Pascal’s triangle and entropy is a fascinating topic. Based 
on the probability theory, Tsallis entropy is a generalization of Boltzmann-Gibbs statis- 
tics [17], whose relationship to Pascal’s triangle is investigated in [18]. Recently, Deng 
proposed a new entropy, called Deng entropy [19], which is an extension of Shannon 
entropy based on Dempster-Shafer evidence theory 21]. Then, Kang and Deng pre- 
sented the maximum Deng entropy (MXDE) [19], where the analytical solution of MXDE 
and its associated distribution are analyzed. Since the form of MXDE contains combina- 
torial numbers, Deng entropy has many relations to Pascal’s triangle. In 2019, Gao and 
Deng pointed out that pseudo-Pascal’s triangle can be generated from MXDE [22]. In 
2021, Song and Deng explained the power set in evidence theory from the perspective 


of Pascal’s triangle and entropy [23], in which the relation between Deng entropy and 
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Pascal’s triangle is also discussed. 

On the one hand, Pascal’s triangle can construct Fibonacci number sequence and fur- 
ther yield the golden ratio. On the other hand, Pascal’s triangle has many relations to 
MXDE. A straightforward question arises: if we design a triangle based on MXDE, what 
will the generated number sequence and the associated limiting ratio be like? 

To address the issue mentioned above, this paper proposes a Pascal-like triangle 
based on MXDE, called the maximum Deng entropy triangle (MDET). Besides, the num- 
ber sequence based on MDET is investigated. MDET can yield two types of sequences, 
i.e., the left and the right MDET sequence. Next, the general term for the MDET sequence 
is presented and proved. Based on the general term, the limiting ratio for two successive 
terms in MDET sequence is analyzed. We prove that, under the condition of n — oo, the 
limiting ratio in right MDET sequence converges to the silver ratio 1 + v2. Moreover, 
some examples are shown to expound MDET and the MDET sequence, where the MDET 
sequence is compared with several well-known number sequences, namely Fibonacci 
numbers, Pell numbers, and Jacobsthal numbers. 

Section 2 reviews some preliminaries. In Section 3, the definition of MDET is pro- 
posed, and then the corresponding sequence and ratio of MDET is analyzed. Section 4 


shows some examples for illustration. Section 5 makes a conclusion. 


2. Preliminaries 


2.1. Evidence theory 


Evidence theory is a generalization of probability theory and has various 
applications, such as reasoning [24], and knowledge representation 26]. In evi- 
dence theory, the frame of discernment (FOD) is a finite sample space denoted by © = 
{0;,02,...,8n}, which is the same as in probability theory. One of the most biggest dif- 


ferences compared to probability theory is that the event space of evidence theory is the 


power set 2°, which considers all the possible subsets of ©: 


© = { B,{O},---, {On}, {01,02},--> ,{01,02,03},--- ,O } (1) 


As an extension of probability distribution, a basic probability assignment (BPA) is a map- 
ping function indicated by 
m:2° - [0,1] (2) 


satisfying ) 42,0 m(A) = 1 and m(®) = 0. Particularly, the element A € 2© with m(A) > 


0 is called the focal element. 


2.2. Deng entropy 


For handling the uncertainty of BPA, Deng entropy is proposed based on the frame- 
work of evidence theory and is an extension of Shannon entropy 27]. Several prop- 
erties of Deng entropy are analyzed in 28]. Deng entropy has a variety of applica- 
tions, such as time series analysis [29,80], evidential reasoning [24], fractal-based eXtropy 
32], information volume 35], and target classification 37]. Given a BPA 
defined on FOD @, Deng entropy is defined by [19]: 

Hpeg(m) = — 2m A) log( HE (3) 
where |:| represents the cardinality. The maximum entropy principle is important in 
statistic. The maximum value of Deng entropy and its BPA distribution are discussed in 
[19]. If and only if the BPA satisfies: 

(241-1) 
Lae (2/4! — 1)’ 


the maximum Deng entropy (MXDE) appears, which is as follows: 


m(A) = Ae 2 (4) 


Hmuxpe = log }_ (2/4l — 1) (5) 
AE29 


2.3. Typical number sequences and their limiting ratios 


In this subsection, the recurrence relations of several well-known number sequences 


and their corresponding general terms are briefly reviewed. In addition, the associated 


limiting ratios of these sequences are also presented, in which the limiting ratio of Fi- 


bonacci numbers is the golden ratio, and that of Pell numbers is the silver ratio. 


e Fibonacci number sequence and its limiting ratio (golden ratio) [7] 38) /39] |40}: 


F(n) = F(n—1)+F(n—2) with F(0) =0,F(1) =1 


oa 


F(n) _1+v5 


i 
n>%F(n— 1) 2 


e Pell number sequence and its limiting ratio (silver ratio) [9] [41]: 


P(n) =2P(n—1)+P(n—2) with P(0) =0,P(1) =1 


e Jacobsthal number sequence and its limiting ratio [41], 42]: 
J(n) = J(n-1)+2J(n—2) with J(0) = 0,11) =1 
1 n 
J(n) = Taa 
(n) 


Aaa 


3. Silver ratio in maximum Deng entropy triangle 


3.1. Maximum Deng entropy triangle 


(6) 
(7) 


(8) 


(9) 
(10) 


(11) 


(12) 
(13) 


(14) 


Pascal’s triangle is an arrangement of combinatorial numbers, whose illustration is 


shown in Figure[I|(a). According to [19,22], given a certain FOD O, the BPA distribution 
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Cm, 0) C(n,1) C@,2) .. C(n,k) .. Cl,n) C(n, 0)* (2° —1) ... C(n,k)*(2* —1) ... C(n,n)*(2" —1) 


(a) (b) 


Figure 1: (a) Pascal’s triangle; (b) Maximum Deng entropy triangle (MDET) 


Table 1: BPA distribution of MXDE 


|AJ=0 |AJ/=1 |A|=2 |AJ=3 JA] =4 
©|=0] (1,0) 
@}=1] (1,0) (1,1) 
@|=2) 0) 2) $) 
Əj=3] (0). Gay Ge) M5) 
©ļ=4| (10) Ges) Ge) Ge) 8) 


Note: In (x,y), x denotes the number of the focal elements that 


take the value y, and y represents the value of the BPA. 


of MXDE is shown in Table |1} where the numbers of the focal elements can actually 
construct a Pascal’s triangle (shown in red). Gao and Deng pointed out that there are 
inextricable connections between Pascal’s triangle and MXDE [22]. Inspired by this, a 
Pascal-like triangle is designed based on MXDE, which is called the maximum Deng 
entropy triangle (MDET). The definition of MDET is as follows: 


Definition 3.1 (Maximum Deng entropy triangle). In the maximum Deng entropy triangle 
(MDET), the k-th element of the n-th row is defined by: 


MDET(n,k) = C(n,k) * (2* —1) (15) 


where C(n,k) = p n! 


Bape 2 O and0 <k n. 
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For better understanding, the illustration of MDET is shown in Figure[I] (b). 


3.2. MDET sequence 


According to [2], Fibonacci number sequence can be derived from the diagonal sum 
of the entries in Pascal’s triangle, which is illustrated in Figure |2| (a). Inspired by this 
idea, we present the diagonal sum of MDET, so as to obtain number sequences based on 
MDET. It should be noted that, since MDET is asymmetric, there are two directions for 
the diagonal sum of MDET, namely the left diagonal sum and the right diagonal sum, 
which are shown in Figure|2|(b) and (c). 


(a) (b) 


Figure 2: (a) The diagonal sum of Pascal’s triangle and its generated Fibonacci numbers F(). (b) The left 
diagonal sum of MDET and its generated left MDET sequence pt (n). (c) The right diagonal sum of 
MDET and its generated right MDET sequence DÈ (n). 


Then, based on these two directions of diagonal sum of MDET, two types of number 
sequences are derived, called left MDET sequence and right MDET sequence. In specific, 
as is shown in Figure [2| (b) and (c), the left (right) MDET sequence are respectively gen- 
erated based on the left (right) diagonal sum of MDET. These two types of sequences are 


mathematically defined as below. 


Definition 3.2 (MDET sequence). Based on the left and right diagonal sum of MDET, the left 
MDET sequence D'(n) and the right MDET sequence DÈ? (n) are defined by 


Lz]+1 


D'(n)= }, MDET(n—Kk,k) (16) 
k=0 
Lg ]+4 

D? (n) = Y° MDET (n—k,n—k) (17) 
k=0 


where |-| is the floor function, which takes a real number as an input and returns the greatest 
integer less than or equal to that number. 


3.3. General term of MDET sequence 


In this subsection, the general terms for the two types of MDET sequences are inves- 
tigated. If Eq. is substituted into Eqs. and (17), then the recurrence relations of 
left MDET sequence and that of right MDET sequence can be obtained: 


D} (n) =2D* (n — 1) +. 2D" (n — 2) —3D*(n — 3) — 2D} (n — 4) (18) 
with D*(0) = D+ (1) = 0, D+ (2) = 1, D+ (3) = 2 

DÈ (n) =3DF (n — 1) — 3D? (n — 3) — DÈ (n — 4) (19) 
with D? (0) = 0, D? (1) = 1, D? (2) = 3, D? (3) = 9 


Based on the two recurrence relations, the general terms for the two types of MDET 


sequences can be derived: 


Theorem 1. The general term of left MDET sequence is as follows: 


1 [ont n+ 1 1+ 75 a 
DY (n) = 3 [2-1 alt ; 


Theorem 2. The general term of right MDET sequence is as follows: 


D" (n) = ai AK ¥ va” -(1- v3)" a ( a 


Proof 3.1 (Proof for Theorem 3). 
The corresponding characteristic equation of Eq. is that 


gf — 29° —29 +39 +2=0 (22) 


from which the characteristic roots can be solved: 


14+ 75 1-5 
pı =D; p2 =-1, p3 = 2 , Pa = 7 (23) 


Based on the roots, the general term of left MDET sequence can be constructed: 


DŁ (n) = c12” + cy (—1)” + c3 (=5) + C4 (5%) (24) 


2 2 


Substitute the initial values D+(0) = DŁ(1) = 0, DŁ(2) = 1, DŁ(3) = 2, and then calculate 
the constants: 


02 1 __-5-vV5 _ -54+¥5 
OS BP ae = age PS og (25) 


Hence, the general term of left MDET sequence can be obtained: 


38 (4) | 354 (155) a 


10 2 10 2 


—\ n+l n+1 
= 5 (arty) z (5) (5%) | on 


Proof 3.2 (Proof for Theorem 4). 
The associated characteristic equation of Eq. is that 


6*—30°+35+1=0 (28) 
from which the characteristic roots can be solved: 


: ad ae = 29) 


ô =1+4+ v2, by =1- V2, 63 = 


Based on the roots, the general term of right MDET sequence can be constructed: 


D¥ (n) =c (1+ v2)" +e (1- v2)" reg (4) F C4 (4) (30) 


2 2 


9 


Substitute the initial values D? (0) = 0,D¥(1) = 1, D? (2) = 3, D®(3) = 9, and then get the 
constants: 


2472  2-Vv2 5-5-5 VS G1) 
ON pe a ee ep 
As a result, the general term of right MDET sequence can be obtained: 
24+ v2 n 2-2 n 
R = | 
D? (n) == (1+ v2) + (1- v2) 
—-5- V5 (14 V5\" , Btv (1-V5\" o 
© 10 2 © 10 2 
—\ n+1 —\ n+1 
2 n+l n+l 1 1+v5 1—5 
=35|(1+¥2) — (1- v2) | 5 ( - ) ( ; 
(33) 


Remark 1: Based on Theorem|I|and Eqs. (7) (13), the left MDET sequence can be calcu- 


lated by Jacobsthal numbers J(n) and Fibonacci numbers F(n): 
D*(n) = J(n+1) —F(n+1), n>0. (34) 


Remark 2: According to Theorem {2]and Eqs. (7) (10), the right MDET sequence can be 


calculated based on Pell numbers P(n) and Fibonacci numbers F(n): 
D&(n) = P(n+1)—F(n+1), n>0. (35) 


3.4. Silver ratio in MDET 

In this subsection, we attempt to investigate the silver ratio in MDET. Based on Theo- 
rems/1|and [2] the limiting ratio for two successive terms in the left MDET sequence and 
that in the right MDET sequence satisfy the following theorems: 


Theorem 3. When n — œ, the limiting ratio for two successive terms in the left MDET se- 
quence converges to: 

DŁ (n 

lim (7) 


lim orga 7? (36) 
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Theorem 4. When n —> œ, the limiting ratio for two successive terms in the right MDET 
sequence converges to: 


co OPM) od als 
jim 5R TA 14+ v2 (37) 


Proof 3.3 (Proof for Theorem 5). 
Based on Theorem|I| the limiting ratio can be calculated as 


1 [ont1_ (_y)"*1] _ 1 | (14v5 ntl fy gy ntl 
lie r ~ im- 1 l 4 [a = ) | (38) 
ES EA 


Since gı = 2 is the maximum characteristic root among the four roots, the limiting ratio can be 
written as: 


n P(n) MECA 
pi (n —1) gs 1 (27) =e (39) 
Proof 3.4 (Proof for Theorem 6). 
Based on Theorem|2\ the limiting ratio can be calculated as 
a z oe O n+1 1 14/5 n+1 1-V5 n+1 
pray aleve ea] a) 
Borea e gA Oe (CoCo) 
(40) 


Since 6, = 1+ V2 is the maximum characteristic root among the four roots, the limiting ratio 
can be written as: 


A 14 v2 n+1 
neo DR aT Le a ( = ive (41) 
ai (1 + v2) 


Remark 3: Based on Theorem f} under the condition of n — ov, the limiting ratio in the 
left MDET sequence is 2, which is the same as that in Jacobsthal numbers. 
Remark 4: According to Theorem |4} when n — œ, the limiting ratio in the right MDET 


sequence is actually the silver ratio 1 + v2, which is the same as that in Pell numbers. 
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4. Numerical examples 


This section shows some examples to illustrate the presented maximum Deng entropy 


triangle (MDET) as well as the left and the right MDET sequences. 


Example 4.1. Assume that n = 0,1,2,3,...,9. Then, the associated Pascal's triangle and MDET 
are shown in Tables [2|and\3| It can be seen from the tables that Pascal's triangle has only one type 
of diagonal sum since it is symmetric. By contrast, because MDET is asymmetric, there exists 
two types of diagonal sum of MDET. Based on the diagonal sums, Fibonacci numbers (shown in 
Tables |2) and two MDET sequences (shown in Tables 3) can be obtained. As shown in the tables, 
because of the two types of diagonal sum of MDET shown in Egs. and (17), there are two 
different kinds of MDET sequences, namely the left MDET sequence D+ (n) and the right MDET 
sequence DÈ (n). 


Table 2: Pascal’s triangle and Fibonacci numbers F (n) 


n | F(n) Pascal’s triangle 

0 1 1 

1 1 1 1 

2| 2 |1 2 1 

3| 3 |1 3 3 1 

4|) 5 |1 4 6 1 

5| 8 |1 5 10 10 1 

6| 13 |1 6 15 20 15 6 1 

7| 21 |1 7 21 35 35 2 7 1 

8| 34 |1 8 28 56 70 56 28 8 1 

9| 5 |1 9 36 84 126 126 84 36 9 1 
Table 3: MDET, left MDET sequence D+ (n), and right MDET sequence DÈ (n) 


n | D'(n) | DR(n) Maximum Deng entropy triangle 

0 0 0 0 

1 0 1 0 1 

2 1 3 02 3 

3 2 9 03 9 7 

4 6 24 0 4 18 28 15 

5 13 62 0 5 30 70 75 31 

6 30 156 |0 6 45 140 225 186 63 

7 64 387 |0 7 63 245 525 651 441 127 

8 137 951 0 8 84 392 1050 1736 1764 1016 255 
9 | 286 2323 |0 9 108 588 1890 3906 5292 4572 2295 511 
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Example 4.2. Let n be from 0 to 10. Then, the illustrations of the trend for Pell numbers P(n), 
Fibonacci numbers F(n), Jacobsthal numbers J (n), left MDET sequence D} (n), and right MDET 
sequence DÈ (n) are shown in Figure|3| This example shows that P(n) and DÈ (n) grow much 
faster than the other sequences, because the maximum characteristic roots of both P(n) and DÈ (n) 
are 1 + /2, which is much larger than that of the other sequences. Although D? (n) and P(n) 
have the same value of maximum characteristic root, DÈ (n) grows faster than P(n) because the 
initial values of DÈ (n) (0,1,3,9) are larger than that of P(n) (0,1,2,5). The growth rate of 
Fibonacci number sequence is the lowest, since the maximum characteristic root for Fibonacci 


numbers is ey which is much lower than that of the other sequences. 


—A— Pell numbers 

——*k— Fibonacci numbers 
~—*— Jacobsthal numbers 
—*x— Left MDET sequence 
—©— Right MDET sequence 


Value of sequence 


Value of n 


Figure 3: The trends for different types of number sequences 


Example 4.3. Given n from 0 to 100, the values of the ratio for two successive terms in Pell 
numbers P(n), Fibonacci numbers F(n), Jacobsthal numbers J(n), left MDET sequence DŁ (n), 
and right MDET sequence DÈ (n) are shown in Figure|4| It can be seen from the figure that, when 
n becomes more and more larger, the ratio for each sequence finally converges to a certain value. 
The limiting ratio of P(n) and DÈ (n) have the same value, which is the silver ratio. The limiting 
ratio of J (n) equals to that of D} (n), which is 2. The limiting ratio of F (n) is the golden ratio. 
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(a) Pell numbers 
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(d) Left MDET sequence 
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(b) Fibonacci numbers 
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(c) Jacobsthal numbers 


Figure 4: The ratio in different types of number sequences 


5. Conclusion 


50 100 
Value of n 


Pascal's triangle is a mathematical form of combinatorial numbers. Based on Pascal’s 


triangle, Fibonacci number sequence and the golden ratio can be generated. Similar to the 


golden ratio, silver ratio can be obtained based on Pell number sequence. Recently, the 


relations between Pascal’s triangle and the maximum Deng entropy (MXDE) are stud- 


ied and presented. A straightforward question comes: if we design a triangle based on 


MXDE, what will the associated number sequence and the limiting ratio be like? Hence, 


this paper proposes a novel triangle based on MXDE and analyzes its number sequence 


as well as limiting ratio. The major contributions of this paper are as follows: 


e A Pascal-like triangle is proposed based on MXDE, which is called the maximum 


Deng entropy triangle (MDET). 
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e The number sequences based on MDET are investigated. The general term for the 
MDET sequence is presented and the limiting ratio in MDET sequence is analyzed. 
It is proved that the limiting ratio in the right MDET sequence converges to the 
silver ratio 1 + v2. 


e Numerical examples are given to expound MDET, and the MDET sequence is com- 
pared with several well-known number sequences. 
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